الگوریتم های عددی برای حل مسائل مقدار ویژه با اندازه بزرگ
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهرکرد - دانشکده علوم ریاضی
- author نسیبه کریمی شهرکی
- adviser رضا خوش سیر محمد شفیع دهاقین علیرضا انصاری
- Number of pages: First 15 pages
- publication year 1391
abstract
َاین پایان نامه، به بررسی تعدادی از روش‌های موجود برای حل مسائل مقادیر ویژه با اندازه بزرگ میپردازد و در چهار فصل تدوین شده است. در فصل اول به مفاهیم و قضایای اولیه و پایه ای که در فصول بعد مورد نیاز هستند، پرداخته میشود. در فصل دوم تعدادی از روش‌های کلاسیک موجود برای به دست آوردن مقادیر ویژه مطرح خواهد شد. در فصل سوم ابتدا روش‌های تکراری مبتنی بر زیرفضای کرایلوف را بررسی میکنیم. روش آرنولدی مهمترین روشی است که برای حل مسائل مقادیر ویژه با اندازهبزرگ برای ماتریسهای نامتقارن به کار میرود و در این فصل به آن پرداخته میشود. سپس برای رسیدن به جواب بهتر، فرآیندهای شروع مجدد روش آرنولدی مطرح میشوند. در فرآیندهای شروع مجدد، دقیقتر شدن مقدار ویژه، وابسته به بهتر شدن بردار اولیهای است که در آغاز روش از آن استفاده میشود. روش‌های شروع مجددی که در فصل سوم مطرح میشوند هر کدام در جهت بهبود بخشیدن به بردار اولیه هستند. در فصل چهارم روش‌های مطرح شده در فصلهای دوم و سوم را به طور عددی بررسی و به مقایسهی آنها میَپردازیم.
similar resources
حل مسائل با اندازه بزرگ مقدار ویژه غیرخطی به ویژه برای چندجمله ای ها
در این پایان نامه یکی از مسائلی که همواره در جبر خطی عددی مورد بحث قرار می گیرد یعنی مبحث مقادیر ویژه غیر خطی، بررسی می شود. در ابتدا روش های کلاسیک حل مسائل مقدار ویژه غیر خطی بیان و سپس روش های زیرفضای کرایلف که به دنبال خطی سازی این مسائل مورد استفاده قرار می گیرند، آورده شده است. یک نوع روش زیر فضای کرایلف توسعه یافته تکراری و یک روش تکرار شونده تصحیح شده که برای حل مسائل مقدار ویژه چند جمل...
بکارگیری الگوریتم NSGA-II برای حل مسائل مکان‌یابی چندهدفه
مکان‌یابی کاربری‌ها یکی از مهمترین مسائل شهرسازی است که دارای مقیاس‌های متفاوتی می‌باشد. هنگامی‌که با یک مسئله‌ی مکان‌یابی کوچک مقیاس با شرایط و محدودیت‌های اندک روبه‌رو باشیم می توان با استفاده از روش‌های سنتی به جواب رسید ولی زمانی که با یک مسئله‌ی بزرگ مقیاس مکان‌یابی با شرایط و محدودیت‌های زیاد روبه‌رو باشیم، مشکل بتوان بدون استفاده از هوش مصنوعی و الگوریتم‌های تکاملی، مکان بهینه یا حتی نزد...
full textمقایسه و تحلیلی بر استفاده از الگوریتم های فراابتکاری برای حل مسائل زمانبندی تولید کارگاهی
One of the most important problems in research and applied fields of production management is a suitable scheduling for different operations. So, there are many approaches for job workshop or job non-workshop scheduling problems. Since job workshop scheduling problems (JSP) belong to NP-Hard class, some metaheuristics methods such as Tabu Search, Simulated Annealing, Genetic Algorithm and Parti...
full textرهیافتی نو برای حل عددی مسائل کنترل بهینه سیستم های پارامتر توزیعی
روش های کلاسیک برای حل مسائل کنترل غیر خطی و مخصوصاً مسائل کنترل بهینه سیستم های پارامتر توزیعی غیر خطی در حالت کلی معمولاً کارآمد نیستند. در این مقاله رهیافتی جدید برای حل تقریبی این دسته از مسائل با استفاده از برنامه ریزی غیر خطی معرفی می کنیم. در ابتدا، مسئله اصلی را به یک مسئله معادل درحساب تغییرات تبدیل می کنیم و سپس مسئله جدید را گسسته سازی کرده و با استفاده از برنامه ریزی غیر خطی آن را حل...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه شهرکرد - دانشکده علوم ریاضی
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023